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EDGE TO EDGE BLENDS 

Field nffl^gfaYpn^^q 

to modem conipuBr graphic uMgIng .,«em.. It i. „aa. .^cbs.™ u. cnate 
bkmh of color or op:^. The color or opacity « . fl„, pota 
to. ,.1,^ ^ ,e . scco^ pote «k« o„ . vatae, wiftl ^poL 

to. daa .ni a., .cco^i d.,a .alu. baying .„ 

4= fcm of tok .op worl«utto,„ m per«»al compuB,,, .hcr. haa como 
^rc^m, level Of con^wtj, i„ a. appiieaOon program, availab,. for ft. creaTn " 
^tex compote ,r.pl,icl images, R«^, prodoeB a, Adobe'. Ite. ,1 J 

».cr„„v. ay. ^ creauon of c.mp,„ taag... ^ge. ™ ^^"ril 

can compriae . ^mber of overiappi.^ ..,.„ 1 differing 
poaaibly Savmg varioui degrees of ttansparency. 

Witt, d„ need to create complex and sttilcing images, tiK,. i, ,is„ Uie need to 
»=a.e.«h images rapUl, and inexpensively. Further, d»re is . general n^eT^^ 

:^riprir^ -'^-^ - » 

Summary nf the TnyaiTintl 

It is an object of the present invention to provide a method and apparatus for the 
creation of complex blends of data. 

Therefore the invention discloses a method of creating a blend from one arbitrary 
edge to a second arbitrary edge in a computer graphic image creation system J 
method comprising the steps of: ' 

determining a color along each of the edges- 

by JX'^f aT"^' ' °' - '°"^«'> 

solving the panunelric cciuatton to dcHve a color for each of the pixels 
We ,nv««lon fl,r<l« disclose, a method of creadng a blend from a first arbitrary 

method comprising the Steps of: ^'i*" 
determining a color along each of said edges; 
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vectorifling each of said edges into corresponditig line seginems; 

matching pairs of said linear line segments from each of said edges according to a 
distance so as to form polygons havfag a defined color at their vertices; and 

determining a color for each pixel of said polygon from said defined color of said 
Vertices, 

The invention yet fiinher discloses an apparatus for creating a blend from one 

arbitrary edge to a second arbitrary edge in a computer graphic image creation system 

said apparatus comprising: 

edge color determination means for determining a color along each of said edges: 
parametric determination means for forming a parametric equation for a color of 

each pixel within the area bounded by said edges coupled to said edge color 

determination means; and 

pixel color deriving means for solving said parametric equation uTderive a color 

for each of said pixels coupled to said parametric determination means. 

The Invention yet further discloses an apparatus for creating a blend from a first 

arbitrary edge to a second arbitrary edge in a computer graphic image citation system 

said apparams comprising: ' 
edge color determination means for determining a color along each of said edges- 
edge vectorising means for vectorising each of said edges into corresponding liL 

segments coupled to said edge color deteimingtion means; 

segment pair matching means for matching pairs of said line segments from each 

of said edges according to a distance so as to fbrm polygons having a defined color at 

their vertices coupled to said edge vectorising meansj and 

pixel color determination means for determining a color for each pixel of said 

polygon from said defined color of said vertices coupled to said segment pair matching 

means. 

The invention yet fiirther discloses a mcAod of constructing computer graphical 
objects, said mefliod comprising the steps of: 

providing a plurality of interactively editable splines; 
defining each of the splines to have a corresponding spline color; and 
creating a blend between pairs of said splines said creating including the steps of: 
determining a color along each of said splines; 

forming a parametric equation for a color of each pixel within the area 
bounded by each said pair of splines; and 

solving said parametric equation to derive a color for each of said pixels, 
■me invention yet fiirther discloses a method of constructing computer graphical 
objects, said method comprising the steps of: 

providing a pluraUty of interactively editable splines; 
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defining each of said splines to have a conesponding spline color; and 

creating a blend between pairs of said splines, said creating including the steps of: 

detetmining the color along each of said splines; 

vectorising each of said splines into corresponding line segments; 

matching pairs of said line segments from each of said splines according to 
a distance so as to form polygons having a defined color at their vertices; and 
determining a color for each of said polygon from said defined color of said 
vertices. 

The invention yet ftarther discloses an apparatus for constructing computer 
graphical objects comprising: 

interactive editable spline generation means for providing a plurality of 
interactively editable splines; 

spline color defming means for defining each of said splines to have a 
corresponding spline color coupled to said interactive editable spline generation means; 
and 

spline pair blend creation means for creating a blend between pairs of said splines 
coupled to said spline color defining means, wherein said spline pair blend creation 
means liirtfaer comprises: 

edge color determination means for determining a color along each of said 
splines; 

parametric determination means for fonning a parametric equation for a color of 
each pixel within the area bounded by said splines, said parametric determination means 
coupled to said spline edge detetmination means; and 

pixel color deriving means for solving said parametric equation to derive a color 
of each of said pixels, said pixel color deriving means coupled to said parametric 
determination means, 

wherein a blend is created being substantially from the spline color of a first 
member of said pair to the spline color of a second member of said pair. 

The invention yet further discloses an apparams for constructing computer 
graphical objects comprising: 

interactive editable spline generation means for providing a plurality of 
interactively editable splines; 

spline color defining means for defming each of said splines to have a 
corresponding spline color coupled to said interactive editable spline generation means; 
and 

spline pair blend creation means for creating a blend between pairs of said splines 
coupled to said spline color defining means, wherein said.spline pair blend creation 
means further comprises: 
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edge color determination means for determining a color along each of said 
splines; 

edge vectorising means for vectorising each of said splines into corresponding 
line segments, said edge vectorisiz^ means coupled to said edge color determination 
means; 

segment pair matching means for matching pairs of said line segments from each 
of said splines according to a distance so as to form polygons haviiig a defined color at 
their vertices, said segment pair matching means coupled to said edge vectorising 
means; and 

; . ;;.pixel^JBolor determination means for determining a color for each pixel of said 
polygon from said defined color of said vertices, said pixel color determination means 
coupled to said segment pair matching means wherein a blend is created being 
substantially from the spline color of a first member of said pair to the spline color of a 
second member of said pair. 

The invention yet further discloses an apparatus for drawing an object said 
apparatus comprising: 

edge color determination means for determining a first color along a defined first 
edge and a second color along a defined second edge; 

pixel color determination means for determining each pixel color between said 
first edge and said second edge in order that the first color blends gradually to the 
second color from said first edge to said second edge on the basis of the color 
determined for the first edge and the color determined for the second edge by said edge 
colour determination means wherein said pixel colour determination means determines 
each pixel color by solving a parametric equation; and 

drawing means for drawing the object represented by said furst edge and said 
second edge on the basis of each pixel color determined by said pixel colour 
determination means. 

The invention yet further discloses a method for drawing an object comprising the 
steps of: 

determining a first color for a first edge and a second color for a second edge; 

determiniflig each pixel color between said first edge and said second edge in 
order that the first colour blends gradually to the second color from said first edge to 
said second edge on the basis of the colour determined for the first edge and the colour 
determined for the second edge by said edge colour determining step wherein the step 
of determining each pixel colour comprises solving a parametric equation; and 

drawing the object represented by said first edge and said second edge on the 
basis of each pixel color determined by said pixel color determination step. 
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Brief Description of the Drawing s 

Embodiments of the present invention will now be described with reference to the 
accompanying drawings, in which: 

Figs. 1 to 3 illustrate different forms of complex blends; 

Fig. 4 illustrates the parametric form of a pixel within two edges; 

Fig. 5 illustrates the process of vectorisation of spline edges; 

Fig. 6. illustrates the process of matching a first series of vectorised edges; 

Fig. 7 illustrates formmg quadrilaterals from vectorised spline edges; 

Fig. 8 illustrates dividing a quadrilateral into a series of areas of constant color; 

Fig. 9 illustrates a process for the determining of a color of a quadrilateral; 

Fig. 10 is a flow diagram illustrating a method of creating complex blends within 
images according to the preferred embodiment; 

Fig. 11 is a flow diagram illustrating a method of creating complex blends within 
images according to further embodunent of the invention; 

Fig. 12 is a block diagram illustrating a general purpose computer; 

Fig. 13 is a block diagram illustrating an apparatus for creating complex blends 
within images implemented in accordance with the method of the preferred 
embodiment; 

Fig. 14 is a block diagram illustrating another apparatus for creating complex 
blends within images implemented in accordance with the method of the further 
embodiment; 

Fig. 15 illustrates an example of a complex object to be created in accordance 
with a still further embodiment of the invention; 

Fig. 16 illustrates the format of splines utilised to construct the object of Fig. 15; 

Figs. 17 and 18 illustrate the process of construction of the object of Fig. 15; 

Figs. 19 and 20 illustrate extensions of yet another embodiment of the invention 
to other forms of splines; 

Fig. 21 is a flow diagram of the method of constructing computer graphical 
objects according to the still further embodiment; 

Fig. 22 is a block diagram illustrating an apparatus for constructing computer 
graphical objects in accordance with the method of Fig. 21; and 

Fig. 23 Dlustrates an extension of the embodiment in respect of Figs. 19 and 20. 
Detailed Description 

A series of complex blends are illustrated in Figs. 1 to 3. An object 1 is shown in 
Fig. 1 having an outer boundary 2 and an inner boundary 3. It is desired that, for 
example, the outer boundary 2 is red in color and the inner boundary 3 is yellow; the 
colors intermediate of the two boundaries take on an aesthetically pleasing gradient 
from one edge to the next. For example, if boundary 3 is yellow, then when moving 
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outwardly towards boundary 2, a series of orange-yellow pixels is encountered first, 
followed by a series of orange pixels, followed by a series of red-orange pixels, before 
arriving at the boundary which is defined to be red. A series of gradient lines 4,5 are 
provided to show the color contours between the two edges; the contour lines 4,5 are of 
constant color. 

A second example 7 is shown in Fig. 2 of a required gradient between edges 8 
and 9. In this example, it is desired to derive a transparency or opacity gradient, 
whereby the edge 8 is fully opaque and the edge 9 is fiilly transparent; the pixels in 
between take on a blend from fully opaque to fully transparent. Contour lines 10,1 1 
are again provided to indicate pixels of constant opacity. 

A third example 14 is shown m Fig. 3 of the blending process. The object 14 has 
a first edge 15 and a second edge that has degenerated to a single point 16. Again, it is 
desired that the pixels in between take on a gradient between the two values at edges 15 
and 16. For example, the contour lines 17 and 18 form Imes of constant color. 
Svstem Overview 

A first method of implementation will now be described with reference to Fig. 4. 
Two splines 20, 21 are shown in Fig. 4 that are of an arbitrary nature. It is assumed, 
for purposes of discussion of the preferred embodiment, that graphical objects are 
stored within a computer system in the form of splines. Hence, it is desired to form a 
blend between two arbitrary splines 20, 21. In the first method, to determine a color at 
an arbitrary point (x,y) in the area between splines 20, 21, the splines 20, 21 are 
parametrically defined in a conventional manner to take on (x,y) values comprising 
(Px(0, Py(t)) and (qji), qy(t)); the parametric form of the spline takes the standard 
form of a cubic in t, with t ranging from 0 to 1. Any point (x,y) 23 in the area 
between the two splines 20, 21 can then be parametrically defined to be equivalent to a 
point (u,t), with u ranging from 0 to 1, according to the following equations: 

x(u,t) = p^(t) + (q^a) - p^(t))u, (1) 

and 

y(U,t) = Py(t) + (qy(t) - Py(t))U. (2) 

If the splines 20, 21 are defined to each be of a constant color, the color at any 
point (x,y) is solely dependent on u. Thus, it is necessary to solve Equations (1) and 
(2) for u given values of x and y. However, the solution of Equations (1) and (2), 
which involve cubic parametric equations, is difficult for any other than Imear functions 
of p and q. Further, the color solution obtained is defined in terms of 't* which is 
merely an artefact of the spline representation utilised to represent the edges rather then 
any representation of the visual appearance of the area between the edges. 

In the preferred embodunent, in order to simplify die calculation of a color at 
each pomt between the splines 20, 21, both of the spline edges 20, 21 are first 
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vectorised into straight-line segments. The process of vectorising a spline into straight- 
line segments is known to those skilled m the art of programming for computer 
graphics. For example, two methods are described in the text Computer Grap hics^ 
Principles and Practice written by Foley et al, Second Edition, and published in 1990 
by Addison-Wesley Publishing Company Inc., Reading, Massachusetts. A first 
method, described at pages 487-488 of the Foley text, divides the spline into 
parametrically equally-spaced portions which results in an approximation of the spline 
by short-luie segments. A second method of vectorising a spline is described at pages 
511-514 of the Foley text, and includes recursive sub-division of portions of a spline. 
The sub-division results in a series of line segments. 

In an exaggerated format, the vectorisation of the splines 20, 21 into a series of 
line segments 31, 32 is shown in Fig. 5, for example. Once the two splines 20, 21 have 
been vectorised into corresponding line segments 31, 32, the ends of each line segment 
of each spline 20, 21 are matched with one another. A number of methods can be 
utilised in matching the ends of line segments. A first method is to parametrically 
match the endpoints of each line segment 31, 32 along the two splmes 20, 21, such 
that, the point (pjt), py(t)), which corresponds to a given value t, at the end of one line 
segment on the vectorisation of one edge 20 is matched with the point (q^(t), qy(t)) on 
the other edge 21. A similar process is then carried out for the endpoints of each line 
segment of the vectorisation of edge 21. However, this approach utilises a function 
defmed in *t', which is merely an artefact of the spline representation used to represent 
the edges, rather than the visual appearance of the area between the edges. 

The preferred method of matching edges is by means of relative lengths along the 
line segments of each edge 20, 21 . The length of the line segments of each of the edges 
20, 21 shown in Fig. 6 are first calculated. Starting with edge 20, each end 33, for 
example, of each line segment 31 is examined, and a relative distance along the line 
segments approximating edge 20 is calculated. Subsequently, a corresponding poinf34, 
which has the same relative distance along the line segments representing edge 21, is 
calculated and the points 33 and 34 are matched. This process is then repeated for each 
line segment of edge 21 . 

The same process is repeated for the edge 21 in Fig. 7 resulting in the conversion 
of the area between the two edges into a series of quadrilaterals 26. Therefore, the 
vectorisation of both edges and the subsequent matching of points along the 
vectorisation reduces the problem from a cubic parametric one to a collection of 
adjacent quadrilaterals 26. In each of the quadrilaterals 26, Equations (1) and (2) hold 
independently, and the parametric functions of p and q have been reduced to piecewise 
linear functions in *t\ The quadrilaterals 26 are hereinafter referred to using the term 
"slivers". Once the area between two splines has been converted to a series of slivers 
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(assuming it is desired to render the area between the two splines), two methods can be 
practised. 

The preferred form of rendering a 'sliver* 29 into a corresponding pixel form is 
shown in Fig. 8. As the color value at each of the corner pointis of sliver 29 is known, 
5 areas of constant color 40 to 43 can be determined by dividing each side 45, 46 of die 
sliver 29 into a number of equal intervals. The number of mtervals depends on the 
difference in color between the two edges 47, 48. Each area 40 to 43 consists of a 
region of constant color and can be independently scan converted using conventional 
techniques. Where the final image is to be rendered by means of multiple-color passes 
10 in a full color imaging system, the above process may be carried out using the separate 
color components of each edge, which will often result in substantially larger areas 40 
to 43 of constant color. 

An alternative form of rendering each sliver shown in Fig. 9 is to determine 
which slivers 29, for example, intersect a current scan line 27 and the pixels between 
15 the edges 28,25 of the sliver 26. The color of each pixel between the edges 28,25 is 
then determined by interpolation. The single sliver 29 has vertex coordinates as shown 
in Fig. 9. The constants a^, ay and b^ and by are determmed from the vectorisation of 
the spline into line segments and subsequent formation of slivers. In order to test 
whether a pixel scan line intersects a sliver, it is only necessary to determine the 
20 minimum and maximum x coordinates of the four points defining each sliver 29 and to 
test whether or not a scan line 27 lies within the sliver 29. 

Given a pixel 30, having co-ordinates (x,y), the value of u on which the pixel's 
color depends is the solution of the following quadratic equation: 
[(X2 -xi)(by - ay) - (y2 - yi)(b^ - a^) ] u^ + 
25 [ay(x2 - xi) - ax(y2 - yi) - (by - ay)(x -xj) + (b^ - aj (y - yi)]u + 

[ax(y - yi) + ay(x - xi)] = 0. (3) 
Equation (3) need not be calculated for each pixel as it is possible to use the 
solution for u(x,y) as an initial estimate for deriving the color for the next pixel 
l,y) using Newton's method, which is likely to converge after one or two 
30 iterations. The formula for Newton's method is as follows: 

Au2 -h Bu + C = 0 u = (Aui^ - C) / (2Aui + B), (4) 
where A, B and C are the usual corresponding portions of the quadratic equation set out 
in Equation (3). However, it should be noted that with Equation (4), the denominator 
may approach zero such that the error produced by Newton's method would be 
35 unsatisfactory. In this case, a separate check can be implemented to determine the 
value of the denominator, and the value of pixel (x,y+l) can be determined from first 
principles by solving Equation (3). 
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While the foregoing embodiments have been described with reference to blending 
colors, it will be apparent to a person skUled in the art that color can include opacity 
and therefore the methods can be practised using opacity, or in combination with blends 
of color as well, at any point in die area between two splines. Likewise, the following 
embodiments are generally described with reference to color values to simplify 
description of the invention. However, it will be apparent to a person skilled in the art 
that the embodiments of the invention are equally applicable to opacity without 
departing from the scope and spirit of the invention. 

The methods and apparatuses according to the embodiments of the invention can 
be practiced using a general purpose computer 1202 (ie., a personal computer) shown 
in Fig. 12, for example. As is well known in the art, such a computer 1202 typically 
comprises a central processing unit 1210 coupled to a memory device for storing data 
and instructions to operate the central processing unit 1210. For example, general 
purpose computers commonly include random access memory (RAM) for temporarily 
storing data and instructions, as well as secondary storage devices (e.g., hard disc 
drives HDD and floppy disc drives FDD) for storing data and instructions either 
temporarily or permanently. 

As shown in Fig. 12, the processing unit 1210 is coupled to a bus 1222, which is 
well known in the art. Such a bus 1222 typically includes an address bus, data bus, 
control signals, and the like. In turn, random access memory 1212, read only memory 
1214, hard disc drive/floppy disc drive (HDD/FDD) 1216, video interface 1218, and 
Input/Output (I/O) interface 1220 are coupled to the bus 1222. The video interface 
1218 provides output to display/monitor 1204. Likewise. I/O interface 1220 is 
connected to a reproduction device 1206. Reproduction device 1206 may include laser 
beam printers, plotters, dot matrix printers, and the like. Accordingly, methods and 
apparatuses for creating complex blends and images according to the embodiments of 
the invention, as will be described, can be implemented using such a general purpose 
computer. 

A flowchart of a method for creating a blend of color and/or opacity from one 
arbitrary edge to a second arbitrary edge in a computer graphic image creation system 
according to the preferred embodiment is shown in Fig. 10. The method comprises the 
following steps. In step 1002. the color along each of the edges is determined. In step 
1004, a parametric equation is formed for a color (an opacity) of each pixel within the 
area bounded by the edges. In step 1006, the parametric equation is solved to derive a 
35 color (opacity) for each of the pixels. 

An apparatus 1320 for creating a blend from one arbitrary edge to a second 
arbitrary edge and a computer graphic image creation system is illustrated in Fig. 13. 
The apparatus 1320 receives input 1302 consisting of a number of edges. The input 
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1302 is provided to edge color (opacity) determination means 1304 for determining a 
color (opacity) along each of the edges. The output of edge color (opacity) 
determination means 1304 is provided to parametric determination means 1306 which 
form a parametric equation for a color (opacity) of each pixel within the area bounded 
5 by the edges. The output of parametric determination means 1306 is provided to pbcel 
color (opacity) deriving means 1308. Pixel color deriving means 1308 solves the 
parametric equation provided by parametric determination means 1306 to derive a color 
(opacity) for each of the pixels and produces the output image 1310. 

A flowchart of a method for creatmg a blend color and/or opacity from a first 

10 arbitrary edge to a second arbitrary edge in a computer graphic image creation system 
according to a second embodiment is shown in Fig. 11. The method comprises the 
following steps. In step 1 102, a color along each of the edges is determined. In step 
1 104, each of the edges is vectorised into corresponding line segments. In step 1 106, 
pairs of the line segments from each of the edges are matched so as to form polygons 

1 5 having a defined color at their vertices. In step 1 108, a color for each pixel of the 
polygon is determined from the defined color of the vertices. 

Preferably, step 1 106 further comprises matching pairs of line segments in 
accordance with their relative distance along each of the edges. 

Preferably, step 1 106 further comprises matching pairs of line segments in 

20 accordance with their parametric distance along each of the edges. 

Preferably, step 1 108 comprises dividing the polygon into regions of constant 
color and rendering each region of constant color. 

An apparatus 1420 for creating a blend from a first arbitrary edge to a second 
arbitrary edge in a computer graphic image creation system is illustrated in Fig. 14. 

25 The apparatus 1420 receives input 1402 consisting of a number of arbitrary edges. The 
input data 1402 is provided to edge color determination means 1404. Edge color 
determination means 1404 determines a color along each of the edges and its output is 
provided to edge vectorising means 1406. Edge vectorising means 1406 vectorises each 
of the edges to corresponding line segments. The output of edge vectorismg means 

30 1406 is provided to segment pair matching means 1408. Segment pair matching means 
1408 matches pairs of the line segments from each of the edges to form polygons 
having a defmed color at their vertices. The output of segment pair means 1408 is 
provided to pixel color determination means 1410. Pixel color determination means 
1410 determines a color for each pixel of the polygon from the defined color of the 

35 vertices. The output of pbcel color determination means 1410 is provided as the output 
image 1412. 

Preferably, segment pair matchuig means 1408 matches pairs of line segments in 
accordance with their relative distance along each of the edges. Alternatively, segment 
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pair matching means 1408 matches pairs of line segments in accordance with their 
parametric distance along each of the edges. 

Preferably, pixel color determination means 1410 divides the polygon into regions 
of constant color and renders each region of constant color. 
Multiple Edges 

Further embodiments of the invention provide a system for creating a complex 
blend of an object xising interactive input devices, such as a computer mouse and 
keyboard in conjunction with a video display unit on a standard computer system such 
as a personal computer running the Microsoft Windows 3. 1 (trade mark) or latter or 
other standard graphical user interface operating systems known to those skilled in the 
art of creating complex computer graphics application packages. 

Referring now to Fig, 15, there is shown a simple example of a computer 
graphical object 1501 created utilismg the preferred embodiment. The simple example 
of computer object 1501 consists of two border areas 1502,1503 having a white or near 
white color, and a central area 1504 having a darker color. It will be readily apparent 
to those skilled in the art that the lighter and darker colors are arbitrarily chosen and 
could be any colors able to be created by a computer graphics application package. 
Further, it will be apparent to a person skilled in the art that the followmg embodiments 
of the invention are equally applicable to opacity. The actual colors used depends on 
the type of device utilised, with common computer systems allowing for 24-bit color, 
which allows the display of over 16 million separate colors. Further, a color can also 
have transparency components as is known in the art. 

The first step in creating such a complex object 1501 , in accordance with this 
further embodiment, is to create an outline format consisting of a number of splines, 
created in the conventional way. 

Three splines 1507,1508 and 1509 are shown in Fig. 16. Each spline, e.g. 1507, 
has a number of control points 1510 to 1513. These control points can be individually 
moved under a graphics application program and, in addition, can have dieir tangential 
interactive editing portions 1514 mdividually altered. The display and editing of spline 
data is well known to those skilled in the art, and is explained in detail in Chapter 1 1 of 
the text Computer G raphics: Principles and Practice , written by Foley, Van Dam, et. 
al., Second Edition, published in 1990 by the Addison-Wesley Publishing Company 
Inc. 

As described above, embodiments of the invention provide a system for creating 
an arbitrary blend between a first spline, having a first predetermined color, and a 
second spline, having a second predetermined color. Spline 1507 can be independently 
defined to be of a first color (in this example, white). Spline 1508 is defined to be a 
second color (in this particular instance, black) and spline 1509 can be defined to be the 
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first color (again, white). Therefore, by applying one of the methods set out above 
independently to the two splines 1507 and 1508 and second to die two splines 1508 and 
1509, the effect illustrated in Fig. 15 can be achieved. This is perhaps better illustrated 
in Fig. 17, where there is shown the computer graphical object 1501 of Figure 15 in 
addition to the three splines 1507 to 1509 utilised in creating the object 1501 . 

Further, turning now to Fig, 18, the computer graphical object 1501 of Fig. 15 is 
illustrated in addition to the associated construction splines 1507, 1508 and 1509. In 
this particular view, the spline control points, e.g. 1510 to 1512, are also illustrated. 
The preferred form of user uiterface for the system for creating objects such as 
computer graphical object 1501 is to allow for the interactive manipulation of the 
various spline control points, e.g. 1510 to 1513, of each spline 1507 to 1509. The 
splines 1507 to 1509 can then be manipulated in the conventional manner and, after 
manipulation, the process as described previously can be applied independently to each 
of the splines 1507,1508 and 1508,1509 to produce a corresponding graphical object 
1501. 

The principles for creatmg complex objects as oudmed above can be readily 
extended to odier arrangements. For example, turning now to Fig. 19, a more complex 
system having four splines 1520 to 1523 can just as easily be created. Each of the 
splines 1520 to 1523 can be independently defined to have a predetermined color and 
the process described above can be applied to the pairs of splines independently. The 
matching pairs are splines 1520 and 1521, 1521 and 1522, and 1522 and 1523. The 
splines 1520 to 1523 can be interactively and independently manipulated as 
hereinbefore described. As an example, if the spline 1520 is defined to be the color 
white, splme 1521 defined to be the color black, spline 1522 also defined to be the 
color black and spline 1523 defined to be the color white, then the result in object 1524 
will comprise a blend from white to black from spline 1520 to 1521 followed by a band 
of black from splines 1521 to 1522 and then a second blend from black to white from 
splines 1522 to 1523. 

A further refinement is illustrated in Fig. 20, wherein the object 1529 is 
constructed from two splines 1530,1531. The two splines 1530,1531 can again be 
interactively edited and the resulting object comprising a blend from spline 1530 to 
1531. The internal area 1533 of spline 1531 can then be defined as having a constant 
color, preferably being the same as that of the spline 1531. The resultmg object 1529 
produced was found to have quite pleasing characteristics. 

A further embodiment of the present invention is described with reference to Fig. 
23 which illustrates a blend of opacity (or a transparency component) in the color. A 
first computer graphical object 1600 is constructed, for example, of splines 1602, 1603 
and 1604. A second graphical object 1601 and a chequered background 1605 is shown 
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juxtaposed behind the first graphical object 1600 to illustrate a blend m the degree of 
opacity. The splines 1602, 1603 and 1604 can be interactively and independently 
manipulated as described previously. 

In this example, it is desired that the spline 1602 is white in color and fully 
opaque, spline 1603 is fully transparent and spline 1604 is also white in color and fully 
opaque. For die sake of clarity, the splines 1602, 1603 and 1604 have been shown in 
Fig. 23 as exaggerated dashed lines to indicate the position of the splines 1602, 1603 
and 1604 on the graphical object respectively. Intermediate spline 1602 and spline 
1603, the first computer graphical object 1600 takes on a blend from fiilly opaque white 
at spline 1602 to fully transparent at spline 1603. Similarly, between spline 1603 and 
spline 1604 the first graphical object 1600 takes on a blend from fully transparent at the 
spline 1603 to fully opaque white at spline 1604, Preferably, each spline 1602, 1603, 
1604 is of a predetermmed color and opacity, and mtermediate each pair of splines 
1602, 1603 and 1604 a blend of both color and opacity is achieved. 

A flow diagram of a method of constructing computer graphical objects is 
illustrated in Fig. 21. In step 2102, a plurality of interactively editable splines are 
provided. In step 2104, each of the splines is defined to have a corresponding spline 
color. In step 2106, a blend is created between the pair of splines. The blend is 
substantially from the spline color of a first member of the pair to the spline color of a 
second member of the pair. Preferably, the number of splines is three, and a first and 
second of the spline has substantially the same color. A first of the pairs comprises a 
blend from the first of the splines to a third of the splines. A second of the pairs 
comprises a blend from a second of the splines to the diird of the splines. 

Preferably a second plurality of the splines have the spline color. 

Preferably, the number of splines is four, and a first and second of the splines are 
substantially the same spline color. A first of the pairs comprises a blend from the first 
of the splines to a third of the splines. A second of the pairs comprises a blend from 
the first of the splines to the second of the splines. A third of the pairs comprises a 
blend from the second of the splines to a fourth of the splines. 

Preferably, at least one of the splines forms an internal area and the internal area 
is also defined to have the spline color of the at least one of the splines. 

It will be obvious to those skilled in the art that a myriad of complex objects can 
be created by providing a system of splines which can be interactively edited in the 
normal manner, widi each spline having a predefined color (opacity) and rendering a 
blend between predetermined pairs of splines. By allowing the splines to be 
continuously interactively edited, and re-rendering the splines after each editmg, a 
system for the creation of extremely complex objects results. 
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Step 2106 can be implemented in accordance with the method of creating a blend 
illustrated in either Fig. 10 or Fig. 11. 

As described above, the method of this further embodiment of the invention can 
be implemented using a general purpose computer. An apparatus for constructing 
computer graphical objects in accordance with this method is illustrated in Fig. 22. 
The apparatus 2220 can be implemented using a general purpose computer, for 
example. A user provides input 2202 to the apparatus 2220, and m particular to 
interactive editable spline generation means 2204. Interactive editable spline generation 
means 2204 receives the user input to provide a plurality of interactively editable 
splines. The output of interactive editable spline generation means 2204 is provided to 
spline color defining means 2206, which defines each of the splines to have a 
corresponding spline color. The output of spline color defining means 2206 is provided 
to spline pair blend creation means 2208. Spline pair blend creation means 2208 
creates a blend between pairs of the splines in which the blend is substantially from the 
spline color of a first member of the pair to the spline color of a second member of the 
pair. The output of spline pair blend creation means 2208 is an image 2210, which is 
the output of the apparatus 2220. As described above, spline pair blend creation means 
2208 can be implemented using the apparatus 1320 of Fig. 13 or apparatus 1420 of Fig. 
14. 

The foregoing describes only a small number of embodiments of the present 
invention with minor modifications, and further modifications, obvious to those skilled 
in the art, can be made thereto widiout departing from the scope of the invention. 
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The claims defining the Invention are as follows: 

1. A method of creating a blend from one arbitrary edge to a second 
arbitrary edge in a computer graphic image creation system, said method 
the steps of; 



comprising 



determining a color along each of said edges: 

forming a parametric equation for a color of each pixel within the 
bounded by said edges: and 

solving said parametric equation to derive a color for each of said pixels. 



area 



opacity 



Zi The method according to claim 1 wherein said color 



comprises an 



15 



20 



3. A method of creating a blend from a first arbitrary tUg^ to a second 
toe sL'pIot^' ^ ""^^^^ comprising 

detennining a color along each of said ^ges; 

vectorising each of said edges into corresponding line segments; 

matching pairs of said linear line segments from each of said ^ges according 
to a distance so as to form polygons havfaig a defined color at their vertices- and 

determining a color for each pixel of said polygon from said defmed color of 
said vertices. 



30 



4. The method according to claim 3 wherein said line segment matching 
step flirther comprises matching pairs of line segments in accordance with their relative 

25 distance along the corresponding line segments for each of said edges, said line 

segments being subdivided as required to fom said polygons. 

5. The method according to claim 3 wherein said line segment matching 
step further comprises matching pairs of line segments in accordance with their 
parametric distance along the corresponding line segments for each of said edges said 
Ime segments being subdivided as required to form said polygons. 

6. The method according to claim 3 wherein said step of 
determining a color for each pixel comprises dividing the polygon into regions of 
constant color and rendering each region of constant color. 

7 The method according to claim 3 wherein said color comprises an 
opacity and said defmed color comprises a defined opacity. 



35 
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8.. An apparatus for creating a blend from one arbitrary edge to a second 
arbitrary edge in a computer graphic image creation system, said apparatus comprising- 
edge color determination means for determining a color along each of said 

edges; 

parametric determinaUon means for forming a parametric equation for a color 
of each pixel within the area bounded by said edges coupled to said edge color 
detennination means; and 

pixel color deriving means for solving said parametric equation to derive a 
color for each of said pixels coupled to said parametric determination means. 



9. 



opacity. 



The apparatus accordmg to claim 8 wherein said color comprises an 



10. An apparatus for creating a blend from a first arbitrary edge to a 
second arbitrary edge in a computer graphic image creaUon system, said apparams 
comprising; 

edge color determination means for determining a color along each of said 

edges; 

edge vectorising means for vectorising each of said edges into corresponding 
line segments coupled to said edge color detennination means; 

segment pair matching means for matching pairs of said line segments from 
each of said edges according to a distance so as to form polygons having a defined 
color at their vertices coupled to said edge vectorising means; and 

pixel color determination means for determining a color for each pixel of said 
polygon from said defined color of said vertices coupled to said segment pair matching 
means. * 



7^ 



30 



35 



n. The apparams according to claim 10 wherein said segment pair 
matohing means ftirther comprises means for matching pairs of segments in accordance 
with their relative distance along the corresponding line segments for each of said 
edges, said line segments being subdivided as required to form said polygons. 

12. The apparatus according to claim 10 wherein said segment pair 
matching means further comprises means for matching pairs of line segments in 
accordance with their parametric distance along the corresponding line segments for 
each of said edges, said line segments being subdivided as required to form said 
polygons. 
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13. The apparatus according to cUim 10 wherein said pixel color 
determination means comprises means for dividing the polygon into regions of constant 
color and rendering each region of constant color. 

5 

14. The apparatus according to claim 10 wherein said color comprises an 
opaciQT and said defined color conq>rise8 a defined opacity. 

15. A method of constructing computer graphical objects, said method 
10 comprising the steps of: 

providing a plurality of interactively editable splines; 

defining each of the splines to have a corresponding spline color; and 

creating a blend between pairs of said splines said creating inchiding' the steps 

of: 

determining a.coior along each of said splines; 

forming a parametric equation for a color of each pixel within die area 
bounded by each said pair of splines; and 

solving said parametric equation to derive a color for each of said pixels. 

16. The method according to claim 15 further comprising the step of 
converting each of said splines into corresponding line segments. 

17. The method according to claim 15 wherein said spline color and said 
color eacJi comprise an opacity. 



15 



20 



25 



18. The method according to claim 15, wherein the number of said first 
plurality of splines is three, and a first and second of said splines have substanUally the 
same spline color, and a first of said pairs comprises a blend from the first of said 
splines to a third of said splines, a second of said pairs comprises a blend from a 
30 second of said splines to said third of said splines. 

19. The method according to claim 15, wherein a second plurality of said 
splines have die same spline color. 

The method according to claim 19, wherein the number of said second 
plurality of splines is four, and a first and second of said splines have substantially the 
same spline color, and a first of said pairs comprises a blend from the first of said 
splines to a third of said splines, a second of said pairs comprises a blend from said 
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firsc of said splines to said secoad of said splines, and a third of said pairs comprises a 
blend from said second of said splines to a fourth of splines. 

21. The method according to claim IS, wherein at least one of said splines 
forms an internal area and said internal area is also defined to have the spline color of 
said at least one of said splines. 



• ••# 
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22. The method according to claim 15, wherein said corresponding spline 
color comprises an opacity. 

23. The method according to claim 22, wherein said opacity includes a 
blend of degree of opacity being substantially from the opacity of the spline color of the 
first member of the pair to the opacity of the spline color of the second member of said 
pair. 

24. A method of constructing computer graphical objects, said method 
comprising the steps of: 

providing a plurality of interactively editable splines; 

defining each of said splines to have a corresponding spline color; and 

creating a blend between pairs of said splines, said creating including the steps 

of: 

determining the color along each of said splines; 
vectorising each of said splines into corresponding line segments; 
matching pairs of said line segments from each of said splines according to a 
distance so as to form polygons having a defined color at their vertices; and 
determining a color for each of said polygon from said defined color of said 

vertices. 



30 



25. The method according to claim 24, wherein said matciiing step further 
comprises matching pairs of line segments in accordance with their relative distance 
along the corresponding line segments for each of said splines, said lino segments being 
subdivided as required to form said polygons. 



35 



26. The method according to claim 24, wherein said matching step further 
comprises matching pairs of line segments in accordance with their parametric distance 
along the corresponding line segments for each of said splines, said line segments being 
subdivided as required to form said polygons. 
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27. The method accofding to claim 24, wherein said step of detertnining a 
color for each polygon comprises dividing said polygon into regions of constant color 
and readying each region of constant color. 

28. The method according to claim 24. wherein (he number of said 
plurality of splines is three, and a &st and second of said splines have substantially the 
same spline color, and a first of said pairs comprises a blend from the first of said 
splines to a third of said splines, a second of said pairs comprises a blend from a 
second of said splines to said third of said splines. 

29. The method according to claim 24 wherein a second plurality of said 
splines have the same spline color. 



« « i 
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30. The method according to claim 29, wherein the number of said second 
plurality of splines is four, and a first and second of said splines have substantially the 
same spline color, and a first of said pairs comprises a blend from the first of said 
splines to a third of said splines, a second of said pairs comprises a blend from said 
first of said splines to said second of said splines, and a third of said pairs comprises a 
blend from said second of said splines to a fourth of splines. 

31. The method according to claim 24, wherein at least one of said splines 
forms an internal area and said internal area is also defined to have the spline color of 
said at least one of said splines. 



2S 



32. The method according to claim 24, wherein said corresponding spline 
color comprises an opacity. 



33, The method according to claim 32, wherein said opacity includes a 
blend of degree of opacity being substantially from the opacity of the spline color of the 
30 first member of the pair to the opacity of the spline color of the second member of said 
pair. 



34. An apparatus for constructing computer graphical objects comprising: 
interactive editable spline generation means for providing a plurality of 
35 interactively editable splines; 

spline color defining means for defining each of said splines to have a 

corresponding spline color coupled to said interactive editable^ spline generation means; 

and 
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spliae pair blend creation means for creating a blend between pairs of said 
splines coupled to said spline color defining means, wherein said spline pair blend 
creation means further comprises: 

edge color determination means for determining a color along each of said 

s splines; 

parametric determination means for forming a parametric equation for a color 
of each pixel within the area bounded by said splines, said parametric detcrminatioa 
means coupled to said spline edge determination means; and 

pixel color deriving means for solving said parametric equation to derive a 
10 color of each of said pixels, said pixel color deriving means coupled to said parametric 
determination means » 

wherein a blend is created being substantially from the spline color of a first 
member of said pair to the spline color of a second member of said pair!*" 

1 ^ 35. An apparatus for constnicting computer graphical objects comprising: 

interactive editable spline generation means for providing a plurality of 
interactively editable splines; 

spline color defining means for defming each of said splines to have a 
cotresponding spline color coupled to said interactive editable spline generation means; 
20 and 

spline pair blend creation means for creating a blend between pairs of said 
splines coupled to said spline color defming means, wherein said spline pair blend 
creation means ftirther conqjrises; 

edge color determination means for determining a color along each of said 

25 splines; 

edge vectorising means for vectorising each of said splines into corresponding 
line segments, said edge vectorising means coupled to said edge color determination 
means; 

segment pair matching means for matching pairs of said line segments from 
30 each of said splines according to a distance so as to form polygons having a defined 
color at their vertices, said segment pair matching means coupled to said edge 
vectorising means; and 

pixel color determination means for determining a color for each pixel of said 
polygon from said defined color of said vertices, said pixel color determination means 
35 coupled to said segment pair matching means wherein a blend is created being 
substantially from the spline color of a first member of said pair to the spline color of a 
second member of said pair. 
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36. The apparatus as claimed in claun 34. wherein the spline color 
defining means further includes a spline opacity defining means for defming the opacity 
associated with each of the corresponding spline color; and 

the spline pair blend creation means coupled to the spline opacity defming 
6 means further creates a blend in the opacity associated with the corresponding spline 
color, wherein a blend in opacity being substantially from the opacity of the first spline 
member of the pair to the opacity associated with the second spline member of said 
pair. 

10 37. The apparatus accordmg to claim 34. wherein said splme color 

comprises an opacity, 

38. The apparatus according to claim 35. wherein said spHne color, said 
color, and said defined color each comprise an opacity. 
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39. An apparatus for drawing an object said apparatus comprising: 

edge color determination means for determining a first color along a defmed 
first edge and a second color along a defined second edge; 

pixel color detennination means for determining each pixel color between said 
first edge and said second edge in order that the first color blends gradually to the 
second color from said first edge to said second edge on the basis of the color 
deternuned for the first edge and the color determined for the second edge by said edge 
colour determination means wherein said pixel colour determination means determines 
each pixel color by solving a parametric equation; and 

drawing means for drawing the object represented by said first «dge and said 
second edge on the basis of each pixel color deternuned by said pixel colour 
determination means, 

40. The apparatus according to claim 39. further comprising output means 
for outputting the object drawn by said drawing means. 

41 . A method for drawing an object comprising the steps of: 
determining a first color for a first edge and a second color for a second edge; 
determining each pixel color between said first edge and said second edge in 

order that the first colour blends gradually to the second color from said first edge to 
said second edge on the basis of the colour determined for the fjrst edge and the colour 
determmed for the second edge by said edge colour determining step wherein the step 
of determining each pixel colour comprises solving a parametric equation: and 
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drawing the object represented by said first edge and said second edge on the 
basis of each pixel color determined by said pixel color determination step. 

s u- ^ """""^ ^ comprising outputting the 

5 object drawn by said drawing step. V "ng me 

43. The apparauis according to claim 39. wherein said firat edge is a line 
and said second edge is a line. 



10 



IS 



44 The apparatus according to claim 39. wherein said first edge is a point 
and said second edge is a line. ^ 

45. The method according to claim 41, wherein said first edge is a line 
and said second edge is a line. *» «» iuib 

46. The method according to claim 41 . wherein said first edge is a point 
and said second edge is a line. 

47. A method of creating a blend fwm one arbitrary spUne edge to a 
20 second arbitrary spline edge in a computer graphic image creation system substantially 

^ hereinbefore described .ith reference to Fig. 10 or Fig. 11, in combination wit^ 
Figs. 1 to 9 and Figs. 12 to 22 of the accompanying drawings. 

48. An apparatus for creating a blend Irom one arbitrary spline edge to a 
25 second arbitrary spline edge in a computer graphic image creation system subsLally 

as hereinbefore described with reference to Fig. 13 or 14 in combination with Figs 1 to 
12 and Figs. IS to 22 of the accompanying drawings. 

49. A method of constructing computer graphical objects substanUaUy as 
hereinbefore described with reference to Figs. 1 to 22 of the accompanying drawings 

50. An epparams for constructing computer graphical objects substantiaUy 
as^h^embefore described with leference to Figs. 1 to 22 of the accompanying 
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EDGE TO EDGE BLENDS 
ABSTRACT 

A method and apparatus for creating a blend from one arbitrary edge (20) to a 
second arbitrary edge (21) in a computer graphic image creation is disclosed. A color 
along each of the edges (20,21) is determined. A parametric equation is then formed 
for a color of each pixel (23) within the area bounded by the edges (20,21), and the 
parametric equation is solved to derive a color for each of the pixels (23). In another 
aspect, after determming the color along each edge (20,21), each of the edges (20,21) 
is vectorised into corresponding line segments (31 to 34). Pairs of the line segments 
(31 to 34) are then matched to form polygons (29) having a defined color at each of 
vertices. A color is then determined for each pixel of the polygon (29) from the 
defined colors of the vertices. 
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